ENUMERATION OF REAL CONICS AND MAXIMAL CONFIGURATIONS 



ERWAN BRUGALLE AND NICOLAS PUIGNAU 

Abstract. We use floor decompositions of tropical curves to prove that any enumerative problem concerning 
conies passing through projective-linear subspaces in RP" is maximal. That is, there exist generic config- 
urations of real linear spaces such that all complex conies passing through these constraints are actually 
real. 



1. Introduction 

A rational curve of degree d in CP" is parameterized by a polynomial map 

(p : — > CP" 

[t,u] ^ [Po{t,u):...:Pn{t,u)] 

where the Pi{t, m)'s are homogeneous polynomials in two variables of degree d with no common factors. Since 
Aut{CP^) has dimension 3 and all the Pi{t,uYs are defined up to a common multiplicative constant, the 
dimension of the space of rational curves of degree d in CP" is 

{n + l){d + 1) - 4 = (n + l)d + {n - 3). 

Consequently, if we are looking for rational curves in CP" satisfying exactly this number of independent 
conditions, we can reasonably expect the number of solution to be finite. For example, if L is a linear subspace 
of codimension j > 1 in CP", the condition "to intersect L" imposes exactly j — 1 independent conditions on 
rational curves in CP". Hence, if we choose a generic configuration lj = {Li, . . . , Lj} of linear subspaces of 
CP", with Ij = codimLj > 1, such that 

(1) ^(/,-l) = (n+l)d+(n-3) 

we expect a finite number of rational curves of degree d in CP" intersecting all the linear subspaces in uj. 
The term "generic" means that these linear subspaces have to be chosen so that they impose altogether 
independent conditions. 

It turns out that this number of rational curves, that we denote by Nd.nihi • • ■ ,^7), is indeed finite and 
doesn't depend on the configuration u> we have chosen, but only on n, d, li,. . ., l^. The numbers N^^nih, ■ ■ ■ 
are known as Gromov-Witten invariants of the projective space CP". For example, since there exists a unique 
line passing through two distinct points in CP", we have 

Ni^n{'n,n)^l Vn > 2. 

For a more detailed introduction to Gromov-Witten theory, we refer the interested reader to the excellent 
book |KV06] . In this paper, it is convenient to extend the definition of the numbers Nd^nih, ■ ■ ■ to any 
set of 7 numbers in Z by 

7 

Nd^nih, ...,l-y) = if ^{Ij - 1) 7^ (n + l)d + (n - 3) or 3j, Ij <0 or Ij >n+l. 

All linear spaces in our generic configuration uj can be chosen to be real. In this case, it makes sense to 
enumerate real rational curves in CP" (i.e. rational curves which are invariant under the complex conjugation 
of CP") of degree d intersecting our configuration of real linear subspaces. Unlike in the enumeration of 
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complex curves, the number of real solutions, denoted by N^^{li, . . . now depends on the chosen 

configuration uj of linear spaces. Clearly, we have the inequality 

Nl^{h,...,l^,u;)<NdAh,...,l^) Vw. 

However, it is unknown in general if there exists a real configuration u such that all complex solutions are 
real. For example, can the 92 complex conies passing through 8 general lines in M.P^ be real? More generally, 
it is an important and difficult question to ask how many solutions of an enumerative problem can be real 
(see |Ful84| §7.2]). When all complex solutions can be real, we say that this enumerative problem is maximal. 

To stress how difficult these questions are, let us summarize the very few things known in 2011 about the 
maximality of the enumerative problems defined above. Since the corresponding Gromov-Witten invariant is 
equal to 1, it is trivial that the problem is maximal in the two following cases: 

• d — \, Ij — n for some j; 

• n = 2, d = 2, and h — h = h = U = h — 2. 

It is also easy to see that the problem is maximal in the case n — 2 and d—'d (and so Zi = . . . = /g = 2). The 
first systematic non-trivial result was obtained by Sottile who proved in |Sot97| that the problem is maximal 
as soon as d = 1 (the so-called problems of "Schubert- type"). Recently, with the help of tropical geometry, it 
was proved in |BM07| that the problem is maximal for d = 2 and n = 3. Up to our knowledge, nothing more 
was known before our investigation. 

Our main result is that the enumerative problems discussed above are maximal when d — 2. Theorem |1.1| 
is a direct consequence of Theorem |2.5| Lemma |2.6[ and Proposition |4.5[ 

Theorem 1.1. For n > 2, li > 1, . . ., > 1 satisfying 

7 

^(/,-l) = 3n-l, 
1 

there exists a generic configuration uj = {Li, . . . , L-y} of real linear subspaces of CP" such that codimLj = Ij 
and 

NlJh,...,l^,uj)=N2Ali,---,lj)- 

To prove Theorem |l.l[ we use floor decomposition of tropical curves. In his pioneer work |Mik05| . Mikhalkin 
reduced the enumeration of complex and real algebraic curves in (C*)'^ to the enumeration of some piecewise 
linear graphs in called plane tropical curves. Shortly after these results were extended in [Mik' and [NS06] 
to the computation of genus Gromov-Witten invariants of projective spaces of arbitrary dimension. By 
stretching configurations of constraints along some specific direction, Brugalle and Mikhalkin replaced in 
[BM' the enumeration of tropical curves by a purely combinatorial study of their fioor decompositions. As an 
application, they exhibited a generic configuration of 8 real lines in MP'^ with 92 real conies passing through 
them. 

In this paper, we refine the technique used in [BM07J in the case of CP^ to systematically study the case 
d = 2. Along the way, we will give a proof of Sottile's Theorem different from the original one. 

The question of existence of non-trivial lower bounds for the numbers A'|^„(Zi, . . . , w) is also a very 
important and difficult problem about which not so much is known. The combination of Welschinger invariants 
(see |Wel05a| and [Wel05bj) and tropical geometry allowed to exhibit such non-trivial lower bounds in the 
case of rational curves passing through points in RP^ or RP^, i.e. for n = 2 or 3 and k = n Vi (see 
|Wel05a| . |Mik05| . and |IKS04| for the case n = 2, and |Wel05b| . and |BM] for the case n = 3). In the case 
of enumeration of lines (and more generally in the enumeration of real linear spaces) , the existence of some 
non-trivial lower bounds has been proved by Gabrielov and Eremenko in [EG02 . Up to our knowledge, the 
exact determination of the minimal value of N^^lli, . . . ,Ij,lu) (when non-trivial) is known so far only in the 
cases n = 2, d = 3 ( |DKOO| ) and d = 4 ( [Rey] ), and in the cases d = 1 and = 2 for all i ( |EG02| ). 

One could also study maximality of more general real enumerative problems, for example by prescribing 
tangency conditions with constraints. We refer the interested reader to |RT V97| . |Ber08| . |Sot| . and |BBM| 

for some partial answers in this direction. 
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We give in section |2] all tropical definitions needed to prove Theorem In particular, we set-up tropical 
enumerative problems studied in this paper. Next, we explain in section [3] the main ideas of the floor 
decomposition technique to solve these tropical enumerative problems, before focusing on the easier particular 
cases of enumeration of lines and conies. Theorem is finally proved in section [4] 

Acknowledgment: This work has been supported by the Reseau de Cooperation France- Bresil. E.B. is 
also partially supported by the ANR-09-BLAN-0039-01. 

2. Tropical geometry 

In this section, we briefly review the tropical background needed in this paper. For more details, we refer, 
for example, to |Mik06| . |RGST05| . |IMS07| . and pPS08) . 

2.1. Rational tropical curves. Given a flnite graph C (i.e. C has a flnite number of edges and vertices) 
we denote by Vert°°(C) (resp. Vert*'(C)) the set of its vertices which are (resp. are not) 1-valent, and 
by Edge°°(C) (resp. Edge''(C)) the set of its edges which are (resp. are not) adjacent to a 1-valent vertex. 
Throughout the text, we will always assume that the considered graphs do not have any 2-valent vertices. 

Definition 2.1. A rational tropical curve C is a finite compact connected tree equipped with a complete inner 
metric on C \ Vert°°{C). 

By deflnition, the 1-valent vertices of C are at inflnite distance from all the other points of C. Elements of 
Edge°°(C) are called the ends of C. An edge in Edge°°(C) (resp. Edge°(C)) is said to be unbounded (resp. 
bounded). 

Example 1. An example of rational tropical curve C is depicted in Figure [T] This curve has 5 unbounded 
edges, and 2 bounded edges of flnite length a and b. The length of an edge of C is written close to this edge 
in Figure [l] 




Figure 1. A rational tropical curve 

Given e an edge of a tropical curve C, we choose a point p in the interior of e and a unit vector Ug of 
the tangent line to C at p. Of course, the vector Ue depends on the choice of p and is well-deflned only up 
to multiplication by —1, but this will not matter in the following. We will sometimes need Ue to have a 
prescribed direction, and we will then precise this direction. The standard inclusion of Z" in M" induces a 
standard inclusion of Z" in the tangent space of M" at any point of M" . 

Definition 2.2. Let C be a rational tropical curve. A continuous map f : C \ Vert°° (C) — > M" is a tropical 
morphism if 

• for any edge e of C , the restriction /|e is a smooth map with df{Uf,) = Wf f.Uf ,, where Uf ,, G Z" is a 
primitive vector, and Wf_e is a non-negative integer; 

• for any vertex v in Vert'^{C) whose adjacent edges are ei, . . . , e^, one has the balancing condition 

k 

i=l 

where u^. is chosen so that it points away from v. 
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The integer Wf^e is called the weight of the edge e with respect to f. When no confusion is possible, we 
will speak about the weight of an edge, without referring to the morphism /. By abuse, we will denote 
/ : C — >■ M" instead of / : C \ Vert°°(C) — )■ M". If Wf^e = 0, we say that the morphism / contracts the edge 
e. The morphism / is called minimal if it does not contract any edge. 

Given u — {ui, . . . ,Un) a vector in M", we define 

du = max{0,ui, . . .,«„}. 
The degree of a tropical morphism f : C ^ M" is defined by 

Wf^eduf,, 

e6Edge°°(C) 

where Uf,e is chosen so that it points to its adjacent 1-valent vertex. 

We define the following vectors in M": Ui = (-1, 0, . . . , 0), f72 = (0, -1, 0, . . . , 0), . . ., t/„ = (0, . . . , 0, -1), 
and Un+i = (1, . . . , 1). A tropical morphism f : C ^ M" of degree d is said to be transverse at infinity if C 
has exactly (n + l)d non-contracted ends. Note that in this case, for any i = 1, . . . , n + 1 the curve C has 
exactly d edges e € Edge°°(C) with Uf^e = Ui, where Uf^e is chosen so that it points to its adjacent 1-valent 
vertex. 

Example 2. In Figure |2] are depicted a tropical conic in and a tropical conic in M.'^. For each unbounded 
edge e, the vector Uf^e pointing to infinity is written close to e. 




Two tropical morphisms /i : Ci — > M" and /2 : C2 — >■ M" are said to be isomorphic if there exists an 
isomorphism of metric graphs (/> : Ci — >• C2 such that /i = /2 ° (j)- this text, we consider tropical curves 
and tropical morphisms up to isomorphism. 

Two tropical morphisms h : Ci and h' : C2 are said to be of the same combinatorial type if 

there exists a homeomorphism of graphs : Ci — > C2 (i.e. we forget about the metric on Ci and C2) such 
that h = h' o (f), and w^.e — w^i ,f,(^e-^ for all e G Edge(Ci). 

In this text, we need the notion of reducible tropical morphism. Given Ci and C2 two tropical curves, pi 
and p2 two points respectively on Ci (resp. C2), the topological gluing Ci Ufp^^p^) C2 of Ci and C2 at pi and 
P2 inherits naturally a structure of tropical curve from Ci and C2. The curve Ci can be seen as a subset of 
C, and the point pi — p2 is called the node of C . 

Definition 2.3. A minimal tropical morphism f : C ^ M" is said to be reducible if there exist two minimal 
tropical morphisms /i : Ci — >■ M" and /2 : C2 — > M", anrf a point pi G Ci, smc/i that C is the gluing of Ci and 
C2 at the point pi and p2, and f^d ~ fi- 

We denote such a reducible tropical morphism / = /i Up /2 : Ci Up C2 > K". If / : C ^ M" is a reducible 
tropical morphism of degree d, then fi : Ci M" is a tropical morphism of degree di and di + d2 — d. In 
particular, if d = 2 then di = d2 = \. 
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2.2. Tropical linear spaces. Defining tropical linear spaces of E" in full generality would require much 
more material than needed in the rest of the paper. Moreover this would force us to make the distinction 

between realizable and non-realizable tropical linear spaces, notion that we want to keep out of the scope of 
this note. Instead, we define a restricted class of tropical linear spaces of M", that we call complete tropical 
linear spaces. For a general definition and study of tropical linear spaces, we refer to |Spe08 |. 

Given 1 < « < j < n+1, we denote by Ei_j the convex polyhedron of M" obtained by taking all non-negative 
real linear combinations of all the vectors Uk but Ui and Uj , and we define 

^0 = ^l<i<j<n+lEi^j . 

Definition 2.4. A tropical hyperplane ofR"' is the translation of Hq along any vector o/M". 

A complete tropical linear space of dimension j is the intersection of n — j tropical hyperplane in general 
position. The ambient space M" is a complete tropical linear space of dimension n. 



One could avoid the genericity assumption in Definition 2.4 by considering tropical (or stable) intersections 



of tropical hyperplanes in M". We refer to [Mik06l or |RGST05' for more details. 

A tropical linear space of dimension j is a finite polyhedral complex of pure dimension j. 

Example 3. A tropical plane and a tropical line in are depicted in Figure [s] 



Figure 3. A tropical plane and a tropical line in 



2.3. Tropical enumerative geometry. Now we have defined tropical rational curves and complete tropical 
linear spaces in M", we can play the same game as in section [l] Namely, let us fix some integers d > 1, n > 2, 
7 ^ 2, ?! > 1, . . ., > 1 subject to equality ([ij, and let us choose a configuration uj — {Li, . . . of 
complete tropical linear spaces in M" such that codimL^ = Ij for j — 1, . . . , 7. Then we define TC(a;) as the 
set of all minimal rational morphisms f : C ^ M" of degree d such that /(C) intersects all tropical linear 
spaces in uj. This game is related to section [T] by the following fundamental Theorem. 

Theorem 2.5 (Correspondence Theorem, |Mik05| . |Mik] . |NS06j ). // UJ is generic, then the set TC{uj) is 
finite and composed of tropical morphisms transverse to infinity. Moreover, to each element f in TC{uj), one 
can associate a positive integer number fJ-{f), called the multiplicity of f , which depends only on f and u such 
that 

There is a combinatorial definition of the integer /i(/) just in terms of the tropical morphism / and the 
configuration uj. However we won't need it in this paper, so instead of giving the precise definition of /i(/), 
let us just explain its geometrical meaning. 



Theorem 2.5 is obtained by degenerating the standard complex structure on (C*)" via the following self- 
diffeomorphism of (C*)" 

Ht : (C*)" — > (C*)" 

Namely, for any tropical complete linear space Lj of codimension Ij in w, there exists a family (itj)t>o of 
complex linear spaces in (C*)" of codimension Ij such that the sets Logo Ht{Ltj) converges to Lj when 
i — ^ 00, in the Haussdorf metric on compact subsets of (M*)". The map Log is defined by Log{zi) — (log \ zi\). 



6 



ERWAN BRUGALLE AND NICOLAS PUIGNAU 



Hence for each t, we associate a configuration ujt = {Lt,i, ■ ■ ■ iLt^j} of linear subspaces of (C*)". For t big 
enough, the configuration uJt is generic if lu is generic, so the complex rational curves of degree d passing 



through all the linear spaces in form a finite set C{u!t). It turns out, and this is the core of Theorem 2.5 
that the set Log o Ht{C{uJt)) converges to the set TC{uj), and that for any tropical morphism / e TC{uj) there 
exist exactly fi{f) complex curves in C{ujt) whose image under Log o Ht converge to f{C). 

Suppose now that the linear spaces Ltj are chosen to be all real (this is always possible). In particular, 
all curves in C{uJt) are either real or come in pairs of complex conjugated curves. A very important property 
of the map Ht is that it commutes with the standard complex conjugation in (C*)". As a consequence, both 
curves in a pair of complex conjugated curves in C(a;t) have the same image under Logo Ht. In particular we 
have the following Lemma, where [/i(/)]2 denotes the value modulo 2 of the integer 

Lemma 2.6. If uj is generic, then there exists a generic configuration of real linear spaces in MP" such 
that there exist at least X]/eTC(ti))[/^(/)]2 '^^^^ rational curves of degree d in MP" intersecting all linear spaces 
in Q. 



Theorem |1.1| is a consequence of Theorem |2.5| and Lemma 2.6 we exhibit generic configurations lu such 



that the set TC(aj) contains exactly iV2.„(Zi, . . . ,/^) distinct tropical curves. Hence, all of them must have 
multiplicity 1, which implies the maximality of the corresponding enumerative problem by Lemma |2.6[ The 
main tool to exhibit such configurations lo is the floor decomposition technique. 



2.4. Enumeration of tropical reducible conies. Here we state some easy facts about a small variation 
of the problem exposed in section |2.3[ Namely, we enumerate tropical reducible conies passing through a 
generic collection of complete tropical linear spaces. 

Next Lemma is standard, see for example |BBM| or |GKM| . 

Lemma 2.7. Let a be a combinatorial type of reducible morphisms f\ Up fi : C\ Uj, Ci — )■ M" of degree 2. 
Then the space of all reducible tropical morphisms with combinatorial type a is naturally a convex polyhedron 
of dimension at most 3n~2, with equality if and only ifCi is trivalent and pi is not a vertex of Ci fori ~ 1,2. 

Let us fix some integers Iq > and ll, . . ., l}y-^,ll, . . ., l'^^ > 1 such that 

^0 + E E('^ - 1) = 3n - 2 

i=l,2 j = l 

and let us choose Lq a tropical complete linear space in M" of codimension Iq and two configurations oj^ 
and of complete tropical linear spaces in M" such that = {L\, . . . , Ll^,} with codimLJ — Ij. Then 
we define TCred{Lo,uj^ jUj"^) as the set of all reducible rational morphisms f — fi Up f2 ■ Ci Up C2 M" of 
degree 2 such that fi{Ci) intersects all tropical linear spaces in for z = 1,2 and f{p) G Lq- Note that if 
TCred(ioi "^^i w^) ^ 0, we necessarily have 

7i 

E('j - 1) < 2n - 2 for i = l, 2. 

Next Lemma is a straightforward application of Lemma [2.7| and standard techniques in tropical enumerative 
geometry, see for example |BBM| . |NS06| . or |GKM| . 

Lemma 2.8. For a generic choice of Lq, uj^ , and uP' , the set TCred(ioj ■^"'^i ^^^) is finite, and composed of 
tropical morphisms transverse to infinity. 

Note that we can pose the same problem in complex geometry, and that we can easily give the answer in 
terms of the numbers iVi „. Namely, let Lg a linear space in CP" of codimension /q and two configurations 
u?- and LkP' of linear spaces in CP" such that = {L^^, . . . , L!^^} with codimL^ = ZJ. Then we define 
TVj'rf (^Oi {'ii • • ■ I {^17 • • ■ ; ^71}) as the number of reducible conies C\ Up Ci in CP" such that Ci intersects 
all spaces in a;* for z = 1, 2 and p E Lq. 
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Lemma 2.9. With the hypothesis above, we have 

NZ'ik. {ll ■■■A.}^ {^?' . . . , Z^J) = [] iVi.„ I 2n - 1 - Y^il) - 1), Zi, . . . , I . 

i=i,2 y j=i J 

Proof. Let Vi be the algebraic variety in CP" given by the union of all lines passing through all linear spaces 
in w*. By definition, the number A^I^'^C^Oi {^i7 ■ ■ ■ {^_^ • ■ • j ^71}) is equal to the number of intersection 

points in Vi n V2 n Lq, i.e. is equal to the product of the degree of Vi and V2. Since the configuration of linear 
spaces is generic, Vi has dimension 2n — 1 — ~ !)■ The degree of Vi is its number of intersection points 

with a generic linear space in CP" of complementary dimension, and this number is by definition precisely 

Ni,n (2n - 1 - YJj=iiPj - 1), ^1, ■ • ■ , n 

3. Floor decomposition of tropical curves 

Here we explain how to enumerate complex curves of degree 1 and 2 with the help of the fioor decomposition 
technique. This technique works for any degree (see [BM07, , [BM08_, [BM J but the exposition of the method 
in its full generality would require a quite heavy formalism which in our opinion would harm to the well 
understanding of this text. Hence we just give the main idea of the method before focusing on the degree 1 
and 2 cases. 

Note that floor decomposition technique has strong connections with the Caporaso and Harris method 
(see |CH98| ). extended later by Vakil (see |VakOO| ). and with the neck-stretching method in symplectic field 
theory (see jEGHOO.). 

We denote by tt : M" M"^^ the linear projection forgetting the last coordinate. Given a minimal 
tropical morphism f : C M", the morphism tt o f : C M"^^ is not minimal in general. However, there 
exists a unique tropical curve C" equipped with a map p : C — > C" and a unique minimal tropical morphism 
f : C —?' M"^^ such that f — f o p- We say that /' is induced by tt o /, and that / is a lifting of /'. 

3.1. General method. The starting idea of floor decomposition is to compute the numbers Nd^nih, ■ ■ ■ 
by induction on the dimension n. As easy at it sounds, this approach does not work straightforwardly and 
one has to work carefully: it is easy to compute that through one point p and two tropical lines Li and L2 
in M.^ passes exactly 1 tropical line L (see example |4|. However, there exists inflnitely many tropical lines in 
passing trough tt{p), tt{Li), and 7r(L2), and without knowing L, it is not clear at all which one of these 
planar lines is vr(L). 

To make the induction work, we first stretch the configuration lo is the direction [/„ = (0, . . . , 0, — 1). Then 
the tropical curves we are counting break in several floors for which we can apply induction. 

Example 4. Let us explain how to use the floor decomposition technique in a simple case. Let use choose a 
point p and two tropical lines Li and L2 in M'^ such that Li (resp. L2) consists of only one edge with direction 
(0, 1,0) (resp. (1,0,0)) contained in the horizontal plane with equation z = oi (resp. z — a2). If the third 
coordinate of p is much more bigger than Oi which in its turn is much more bigger than 02 , then the unique 
tropical line L in M.^ passing through p, Li, and L2 is depicted in Figure [4] and 7r(L) is the unique tropical 
line in passing through Tr{p) and 7r(Pi) n 7r(L2). 




Figure 4. Floor decomposition technique to compute A^i_3(3,2,2) = 1 

Definition 3.1. Let C be a rational tropical curve and f : C ^ M" a tropical morphism. An elevator of f is 
an edge e of C with Uf e = (0, . . . ,0, ±1). A floor of f is a connected component of C minus all its elevators. 
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Note that if / is a morphisni of degree d in E" and is a floor of /, then C induces a structure of tropical 
curve on T and tt o f^jr : T — > M"^^ is a tropical morphism of degree \ < d! < d. The integer d! is called the 
degree of J- . 

Example 5. Examples of planar and spatial conies are depicted in Figure |5] Elevators are depicted in dotted 
lines. 




a) A planar conic with two floors b) A planar conic with one floor c) A spatial conic with one floor 



Figure 5. 



Deflnition |3. 1| extends to any tropical varieties in M". however we keep on restricting ourselves to complete 
tropical linear spaces. 

Definition 3.2. Let L he a complete tropical linear space in M" of codimension j . The wall (resp. floor) of L 
is the union of all faces of L of codimension j which contain (resp. do not contain) the direction (0, . . . , 0, 1). 

Note that if L is a complete tropical linear space of codimension j in R" with wall W and floor F, then 
■k{W) is a complete tropical linear space of codimension j in M""^, and tt{F) = tt{L) is a complete tropical 
linear space of codimension j — 1 in M"^^. 

Example 6. A tropical plane L in M.^ together with its wall W are depicted in Figure [g] Clearly, 7r(L) = M.'^ 
and Tr{W) is a tropical line in R-^. 













w 







rr{W) 



Figure 6. 7r(L) = and Tr{W) is a tropical line 



Let us fix some integers d > 1, n > 2, j > 2, li > 1, . . l-y > 1 subject to equality ([T]), and let us choose a 
generic configuration cj ~ {Li, . . . , L^} of complete tropical linear spaces in such that codimLj = Ij for 
j = 1, . . . ,7. As before, TC(w) is the set of all rational tropical morphisms f : C ^ M" of degree d such that 
/(C) intersects all tropical linear spaces in cj. 

Definition 3.3. An element L of uj is called a vertical (resp. horizontal) constraint for f G TC{uj) if f{C)r\L 
lies in the wall (resp. floor) of L. 

Let us denote by Vert(Lj) the set of vertices of the complete tropical linear space Lj. and let us fix a 
hypercube Hn-i in such that the cylinder Hn-i x K contains the set Uj^j^Vert(Lj). Given two points 

V — (wi, . . . , Vn) and w — {wi, . . . , Wn) in M", we define \v — w\n ~ |w„ — Wn\. Finally, we define i?-^ to be the 
length of the edges of Hn-i, and 

R{uj) = min |u — w|„. 

j^k, i>eVort(Lj), tiieVert(Lfc) 

The following observation is the key point of the technique. 
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Proposition 3.4 (Bmgalle-Mikhalkin |BM07| . |BM08| . |BM| ) . There exists a real number D{n, d), depending 
only in n and d, such that if R{lo) > R-uD{n, d) then for each morphism f : C M" in TC{lo) and for each 
floor J- of f , f{J-) meets one and exactly one horizontal constraints. 

Definition 3.5. If R{uj) > R-uD{n,d), we say that lu is a [d^n)- decomposing configuration. 

Note that to be a (d, n)-decomposing configuration is tlie same than imposing conditions on the relative 
position of the vertices of elements of u. In particular, it makes sense to say that a configuration uj is 
(d, n)-decomposing even if its elements do not satisfy equality ([T|) . 

The choice of the preferred direction C/„ provides a natural partial order among the tropical linear spaces. 

Definition 3.6. Let L and L' in M" he two complete tropical linear spaces. We say that L is higher than L' , 
and denote L 3> L' , if any vertex of L has greater last coordinate than all vertices of L' . 

Note that M" is greater than any other tropical linear space. Before explaining in detail the case of lines 
and conies, we need to introduce a notation. Given a generic configuration {ii, . . . , L^} of complete tropical 
linear spaces in M", A; G {1, . . . , 7}, and A C {1, . . . , 7}, we define the following complete tropical linear spaces 
in 

4 = Tr(Wk), % = 7r(Lfc), and = f) vr(i,) 

where Wj is the wall of Lj. We also denote by LJ, the complete tropical linear space L'^-^ 

3.2. The case d=l. Suppose that d = 1, so that X]J=i(^i ^ 1) = 2?i — 2. We choose a (1, n)-decomposing 
configuration lo = {Li, . . . , L^} of complete tropical linear spaces in M", n > 3, such that Lj has codimension 
lj and Lj+i is higher than Lj for j = 1,...,7 — 1. We denote by Wk the wall of the constraint L^. We 
denote by TC(a;)('^^ the subset of tropical morphisms in TC{lu) whose floor meets the horizontal constraint Lk 
(remember that in degree one, the floor is unique). 
According to Proposition |3.4| we have 

7 

TC(cj) = IJ TC{uj)^''\ 

k = l 

Given /c in {1, . . . , 7}, we define w''*^' = {L^_j^, L'j,, . . . ,L'^}. Since oj is generic, the tropical linear space 
L'f. has codimension lk, L'^. has codimension lk — 1, and L'f._^ has codimension — 1) if non-empty. 

If / : C — > M" is an element of TC(cl')*^'^-', then the tropical morphism tt o / ; C — > M" induces obviously 
an element of TC(a;'^'^-'). Moreover, any tropical morphism /' in TC(w'^*''-') can be lifted in a unique way 
as an element / of TC{uj)'^^^: the only unknown is the location of the elevator of /, which is given by the 
unique intersection point of /'(C) with L'^._^ (see Examples [4] and [7| . Hence, there exists a natural bijection 
between the two sets TC(cj)('=) and TC(a;'('=)). Moreover, one can show that this bijection respects multiplicity 
of tropical curves. In other words, we have the following Proposition 

Proposition 3.7 (Brugalle-Mikhalkin |BM07| . |BM08| . |BMj ). For any k in {1, ... ,7}, we have 



Note that TC{uj'^^^) = if /c = 1 or ^ 1) > Proposition 3.7 allows one to compute all the 

numbers iVi^„ out of the numbers A^i,„-i. Since it is trivial that A^i,2(2) = 1, all the numbers A^i^„ can be 
computed using Proposition |3.7[ 



Example 7. Let lo — {Li, ^2,^3, L4] be a (1, 3)-decomposing configuration of 4 lines in M.^ with ij+i ^ Lj. 
The set TC(w)('=) is non- empty only for fc = 2, 3, and the corresponding projected configurations in are 
= {7r(Li),7r(L2),7r(W^3),7r(VF4)} and w'^^) = {7r(Li) n 7r(L2), 7r(L3), 7r(M/4)} (see Figure[7]i). Since there 
exists only one line passing through two points in the plane, we get that 7Vi_3(2, 2, 2, 2) = 1 + 1 = 2. 

To depict tropical curves passing through a decomposing configuration, we use the following convention: a 
floor (resp. elevator) of the curve is represented by an ellipse (resp. a vertical edge); a constraint intersecting 
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a floor (resp. elevator) is depicted by a dotted segment intersecting the corresponding ellipse (resp. vertical 
edge); a constraint is represented by a horizontal (resp. vertical) segment if it is a horizontal (resp. vertical) 
constraint for the curve. 

For example, the two tropical lines passing through the four lines Li, . . . , L4 are represented by the diagrams 
depicted in Figures [7]3 and c. 




a) b) Line in TC(a;)(2) c) Line in TC(tj)(3) 

Figure 7. Floor decomposition technique to compute A^i^3(2, 2, 2, 2) = 2 



Corollary 3.8. Given li, . . . ,1^ > 1 such that X]J=i(^j — 1) = 2ra — 2, 



we have 



fk-l 



k=2 



Example 8. Let us compute the numbers C{n,l) — iVi^„(Z,^i, . . . ,l2n-i-i) with 2 < I < n and li 
hn-i-i — 2. According to Corollary |3.8[ for any n>2 and 3 < ^ < n we get 



(2) CinJ) = C{n-l,l-l) + Cin,l + l). 

Hence we can extend the definition of the numbers C(n, I) for all pairs (n, I) with n > 1 according to relation 
(|2l, which is a Pascal type relation. The sequence 



AinJ) 



n — 1 I \ n 



also satisfies relation ([2|, and we have 

Vn > 1 C(n, 0) A{n, 0) = and C{n, n) = A{n, n) = I 
so these two sequences must be equal on the set {{n,l) e | n > 1}. Hence we get 



(3) Vn>2, yi e {2,...,n}, C{n,l) = 

In particular, we find again the Catalan numbers 



2n-/-l \ f 2n~l-l 
n — 1 I \ n 



C(n,2) = C(r.,l) = i(^ 2 

Note that Corollary |3.8| and the relation |3] almost immediatly imply that 

Vn>2, Vfc,Ze {2,...,n}, 7Vi,„(fc, li, . . . , /2„-fe-i) = 
where h = . . . = hn-k-i = 2. 



2n-l-k \ ( 271-1- k 
n — k I \ n 
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3.3. The case d = 2. Let us suppose that d = 2, so that X]J=i(^i ^1) = 3n — 1. We choose a (2,n)- 
decomposing configuration lu = {Li, . . . of complete tropical linear spaces in M", n > 3, such that Lj 



has codimension lj > 2 and ij+i is higher than Lj for = 1, . . . , 7 — 1. As in section 3.2 we denote by Wk 
the wall of the constraint Lk- Given / an element of TC(w), either / has one floor of degree 2, or it has 2 
floors of degree 1. 

Let us flrst deal with the case of a conic with one floor of degree 2. Let k be an integer in {1, . . . , 7}, and 
AUB 'A partition of {1, . . . , fc — 1} into two sets. We denote by TC(cj)^'^'^'-^) the set of all tropical morphisms 
in TC(aj) with one floor F of degree 2 such that 

• the floor F meets the horizontal constraint L^] ^k+i. . ^-^ 

• one of the two elevators of / meets all the constraints Lj with j e A, while the Ciini*3^fc 
other elevator meets all the constraints L, with / e B. 



According to Proposition 3.4 the set of all tropical morphisms in TC(w) with a single floor is equal to 

k=l AuB = {l,...,k-l} 

We define uj'^^'^'^^ = {L^, L'g,L'j^,L'^j^^, ... , L'^^}. The complete tropical hnear space L'^ has codimension Z^, 
the space L'j, has codimension lk — 1, and (resp. L'g ) has codimension X^jsyiC^j ^ 1) (resp. J^jesih ^ 1)) 



if non-empty. As in section |3.2| there is natural map 



Contrary to section 3.2 the map 4>{k.A.B) is injective and respects the multiplicity if and only if 

codimL^ > 2, codimi^ > 2, and codimL'j, > 2. 
In general, given /' G TC(w''^'^'"^'^)) we have 

where m(^i..A.B) is the number of spaces in {L^,L^,L^} of codimension 1. The factor 2™'-''-^-^^ is just the 
manifestation of the fact that a conic in the projective space intersect a hyperplane into two points (counted 
with multiplicity). Altogether we hence have the following Proposition. 

Proposition 3.9 (Brugallc-Mikhalkin |BM07| . |BM08| . |BMj ). Given any k,A, and B as above, we have 

/eTC(w)('=.-'i-B) /'eTC(w'('=-^.-B)) 



We treat now the case of tropical morphisms / in TC{uj) with two floors of degree 1. Let ^2 < ki be two 
integers in {1, ... , 7}, A U i? be a partition of {1, . . . , fci — 1}, Z? a subset of {ki + 1, . . . , /c2 — 1}, and Ci U C2 
be a partition of {fci + 1, . . . , 7} \ {{k2} U D). 

We denote by ^(w)^''!'''^'^'^''^!'*^^'^) the set of tropical morphisms in TC{uj) with two floors Ti and T2 
of degree 1 such that 

• the floor meets the constraint L^. , and all the constraints Lj with j G C^; 

• one of the two unbounded elevators of / meets all the constraints Lj with j e A, 
while the other unbounded elevator meets all the constraints Lj with j G _B; 

• the bounded elevator of / meets all the constraints Lj with j G D. 




A 
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According to Proposition |3.4[ the set of all tropical niorphisms in TC{uj) with two floors is equal to 

l<*:i<A;2<7 A,B,Ci,C2,D 

Given i = 1, 2. we define the following integers 

q = /, if J eC, l'^^ Y.,eA{h - 1) l','^2n~(S- Y.,ec, {I', - I) - 1'^ - I'b - I'k, 

Finally, we denote by 7^ the cardinal of the set Ci . 

Proposition 3.10 (Brugalle-Mikhalkin |BM07| . |BM08| . |BM] 1. Given fci, fca, A, Ci, C2, and D as above, 
we have 

/eTC(w)('=l''=2.^.-B.Ci,C2,-D) 



Let us give a heuristic of the proof of Proposition 3.10 We define w = {L^, L'^, L'j,^ , L^- : j e Ci}, 

there is a natural and 



3.2 



w'2 = : j e C2}, and uJ(''^M^A,B,c^,C2.D) ^ [l'jj,uj'\lu'^). As in section 

bijective map 

and Proposition |3.10| now follows from Lemma |2.9[ 

Once again, since it is trivial that iV2^i(2) — 1 and iV2.2(5) — 1, all the numbers Nn^2 can be computed 
inductively using Propositions |3.7| |3.9| and |3.10[ 

Example 9. (see |BM07| ) In Figure [sj we depict all possible fioor decompositions for tropical conies in M.^ 
passing through a (2, 3)-decomposing configuration of 8 tropical lines. In each case, we precise the number 
of {ki,k2, A, B,Ci, C2-, D) or (k,A,B) with a non-empty corresponding set of tropical morphisms, and the 
sum of the multiplicities of the corresponding curves in TC{u})^'^'^'''^''^'^'^^''^^'^'^ or TC{uj)^'^'^'^^ for each such 
choice. 



t t t t It it II ; I II 

5, /Lt = 1 3, fi — 1 10, ^ = 1 12, /i = 1 3, /i = 1 5, fj, — 1 3, /i = 1 




10, Ai=l 12, M = l 3,^ = 1 1, M = 8 3,^ = 4 3,^ = 2 



Figure 8. Floor decompositions of the 92 tropical conies passing through 8 lines in 

4. Maximal configurations for conics 

4.1. Well-ordered totally decomposing configurations. To prove Theorem |1.1| we exhibit maximal 
configurations, that is configurations u of complete tropical linear spaces such that the cardinal of the set 
|TC(a;)| is equal to the corresponding Gromov-Witten invariant. 

In this section, we define well-ordered totally decomposing configurations. The rest of the paper will be 
devoted to show that any such configuration is maximal when dealing with conics. 

Definition 4.1. Let lo — {ii, . . . , L^} be a (d, n)- decomposing configuration of complete tropical linear spaces 
in K", and let Wi be the wall of Li. 

We say that lj is a {d,n) -totally decomposing configuration if it satisfies one of the two following conditions 
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• for any subset F C {1, 
decomposing. 



,7} the configuration {7r(Li), TriWj) : i G r,j ^ F} is {d,n— l)-totally 



Since a hyperplane in R" has a single vertex, the existence of totally decomposing configurations of tropical 
hyperplanes is straightforward. Now suppose that we want to construct a totally decomposing configuration 
u) = {Li, . . . , L-y} with codimLi — li. We start with a totally decomposing configuration of tropical hyper- 
planes {Hi, . . . , H-f}, and we construct Li by intersecting li copies of Hi translated along very small vectors. 

Remark. Let {Li, . . . , L^} be a generic totally decomposing configuration of complete tropical linear spaces, 
F C {1,...,7}, and uj' the configuration {7r(Li), 7r(Wj) : i S F,j ^ F}. Then, it follows directly from 
Definition |4.1| that given any elements Ci,...,Ck of cj', the fioor of the complete tropical linear spaces 
Cii^iCk is contained in the fioor of the lowest space among £1, . . . ,Ck (see Figure [9]). 



•"■(is) < 



t{L4) 



t(Li) 




Figure 9. cj = (Li, . . . , Lg) 



Next lemma provides an alternate proof of Sottile's Theorem about maximality of real enumerative prob- 
lems concerning lines in projective spaces. 

Lemma 4.2. Let u be a {l,n)-totally decomposing configuration of complete tropical linear spaces in M" 
subject to equality ^ with d = 1. Then lj is maximal. 

Proof. We prove the lemma by induction on n. Clearly, the lemma is true for n = 2. Suppose now that 



n > 3 and that the lemma is true in dimension n — 1. In what follows, we use the notation of section 3.2 
Any projected configuration l,n — l)-totally decomposing, and so maximal by induction 

hypothesis. Hence any tropical morphism / in TC{uj'''^^) has multi plicity 1. Since the two sets TCiujY^^ and 
TC(a;'('=)) have the same cardinal, we deduce from Proposition 



3.7 



that 



^ M/) = E|tchW| = |tch|. 

/eTC(w) fe=2 

In other words, the configuration uj is maximal. □ 

It turns out that (2, n)-totally decomposing configurations are not necessarily maximal. 

Definition 4.3. Let lj — {Li, . . . , L^} be a {d,n)-totally decomposing configuration of complete tropical 
linear spaces in M", and let Wi be the wall of Li. We say that uj is a well-ordered {d,n)-totally decomposing 
configuration if it satisfies one of the two following conditions 

• n = 2; 

• for any subset F C {!,..., 7} the configuration {Tr{Li), 7r(Wj) : i G F,j ^ T} is a well-ordered 
{d,n — \)-totally decomposing configuration; moreover for any i and j such that Li 3> Lj, we have 
TT{Li) > tt{L,j) and 7r(T4^i) > 7r(Lj) i/codim7r(ij) > 1, 7r(i^) > 7r(Wj) and '^{Wi) > 7r(VFj). 
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Again it is trivial that well-ordered totally decomposing configurations of hyperplanes exist, from which it 
follows that there exists a well ordered totally decomposing configurations uj — {ii, . . . , L^} with codimLi = 
li for any fixed positive integers li, . . . ,1^. 

Remark. Let {Li, . . . , L-y} be a generic well-ordered totally decomposing configuration of complete tropical 
linear spaces, F C {1,...,7}, and w' the configuration {7r(Lj), 7r(Wj) : i G T,j ^ F}. Then, it follows 
directly from Definition |4 . 3 1 that given any elements £i, . . . , £fc of w', the configuration obtained out of w' by 
replacing Ci, . . . ,£k by cifZi^k is still a well-ordered totally decomposing configuration (see Figure |9] where 
> •• ■ > Li). 



We will prove in Proposition |4.5| that a well-ordered (2, n)-totally decomposing configuration is maximal. 
We will treat the case of tropical conies with two floors of degree one using the totally decomposing hypothesis 



more or less as in Lemma 4.2 (see Proposition 4.7 1, and we will treat the case of tropical conies with one floor 
of degree 2 using the well-ordered hypothesis. 

Before proving Proposition |4.5| in its full generality, let us flrst illustrate on a simple example how the 
well-ordered hypothesis solves the case of tropical conies with one floor of degree 2. 

4.2. Conies through 8 lines in R^. Maximality of the real enumerative problem concerning conies passing 
through 8 spatial lines in general position in RP^ was flrst announced by Brugalle and Mikhalkin in |BM07| . 

Let us flx a well-ordered (2, 3)-totally decomposing conflguration uj = {Li, . . . ,^8} of 8 tropical lines in 
M.^. We suppose that Ls ^ Li ^ . . . ^ Li, and we denote by Wi the wall of Li. Recall that notations have 
been deflned in section [3.3 1 



Lemma 4.4. If the triple {k,A,B) is such that TC{uj)'^'^'^'-^^ is non-empty, then it contains exactly 2™''=''^'^) 
tropical morphisms, all of them of multiplicity L 

Proof. Let us flx such a triple {k,A,B). It is easy to see that the three higher lines Lq, Li and Lg are 
vertical constraints for elements of TC{uj)^^'^'^'^ (see Figure [s]). In particular, the conflguration cu'C^'-^'^) in 
contains the 3 points wg — ti{W%), wj — TriWi), and wg — T^iWe). Since w is a well-ordered (2, 3)-totally 
decomposing conflguration, the conflguration o^'C^-^'^) is (2, 2)-decomposing and the points wg^wj, and wq 
are its highest elements. Moreover, iV2,2(2, 2, 2, 2, 2) = 1 so w'C^'^^^) is maximal. Hence the set TC(a;'('='^'-^)) 
reduces to a unique plane tropical conic / : C — >■ (passing through the three points wg, wy, Wq, and two 
other ones) which intersects the mf^i^ a b) = 1, 2 or 3 tropical lines in u)''^^^^^^) . 

It remains to show that each of these m^j- A B) tropical lines intersects the tropical conic /(C) in two 
distinct points, which would imply the lemma by Proposition |3.9| According to what we discussed above 
about the conflguration the tropical conic / has two floors of degree 1 passing through the points 



wg and Wq, while the bounded elevator of / passes through 1/77 (see flgure 10). Since any tropical line in 
lower than wq, it must intersect /(C) along its unbounded elevators. In particular, it intersects 
/(C) in two distinct points. □ 




Figure 10. Floor decomposition of a planar conic 



It is immediate that the set fC{ijj)^^'^'^'^'^'^''~^^''~^'^'^^ is either empty of composed of a unique tropical 
morphism of multiplicity 1 (see Figure [8|. So the set TC(a;) is composed of tropical morphisms of multiplicity 
1 . Hence according to Lemma |2.6[ there exists a generic conflguration of 8 lines in KP^ such that exactly 92 
real conies intersect these 8 lines. 
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4.3. General case. Theorem |1.1| is a direct consequence of Proposition 4.5 Theorem |2.5| and Lemma 2.6 
Next proposition rehes on Proposition |4.7| which is proved in next section. 

Proposition 4.5. Let uj he a well- ordered [2 ^n) -totally decomposing configuration of complete tropical linear 
spaces in M" subject to equality |Ip. Then uj is maximal. 

Proof. Our goal is to prove that X)/eTC(i.j) = This is obviously true when n = 2 since the left 

hand side is 1. Suppose that n > 3 and the equality is true in lower dimensions. Since lo is (2, n)-decomposing, 
we have 



E 



E E M/) 

{k,A,B) \/eTC(w)('=-4.B) 



E E 

(fcl,fe2,A,S,Cl,C2,-D) \/eTC(w)('=l''=2.^.B-Cl,C2,-D) 



3.3 Suppose that TC{uj) 



(k,A,B) 



is non-empty. By induction, 



where the sums are taken following section 
^i{k,A,B) jg well-ordered (2, n — l)-totally decomposing configuration and so is maximal. Moreover, the map 
<P(k,A-B) ■ TC(w)('="4^-^) TC(a;'('=^'4^-^)) is 2"'('''^^'^) to 1, counted with multiplicities. Hence, it remains to 
show that any conic in TC{ljj''^'''^'^^) intersects each of the m{k,A,B) hyperplanes of o;'^'^'^''^-' in 2 distinct 
points, which would imply, by Proposition |3.9| that 

E E ^(/)- 

/'GTC(c.;'(fc-4.-B)) /eTC(w)('=.'4.B) 



We have w'C^^^-^) = {L^, L^, L'^, L'^._^_^, ... , L'^}, so a tropical hyperplane H in cj'^"'^'^) is either L'^,, 
or L'g. Since o^'C^^-^'^) is a well-ordered configuration, ij,, and L'^ are its 3 lowest elements. In particular, 
H is higher than at most 2 other elements of o;'''^''^'^-'. 

The configuration oj'C^'^'^) is (2,n — l)-decomposing, so any unbounded elevator and any floor of a conic 
in TC(u;''^'"''^'^-') has to intersect at least one element of aj'^*^'"^'^^ which is not a hyperplane. In particular, a 
hyperplane in uj'C''^'^') intersects such a conic strictly below the lowest floor, that is along its two unbounded 



elevators in two distinct points (see figure 1 1 1 




Figure 11. Floor decompositions in TC(a;'^'^''*'^^) and hyperplanes. 



Suppose that 'J'C{uj)'^'^'-'''^''^'-^'^^''~^^'-^^ is non-empty. According to section 

|TCed(^('=^''=^^'^^^'^^'^^^^^)| - \^Ciuj)(kiM,A,B^CuC2,D)^ 



3.3 



we have 



(4) 



According to Proposition 4.7 (see next section) applied to (^(>^iMA,b,Ci,C2,d) _ (7^^^t^j'i^t^j'2)^ -^e get that 



Hence all inequalities in Q are in fact equalities, and we have 

|1P(^(-^-)(fci,fe2,^,S,Ci,C2,-D)| ^ ^ 



/eTC(w)<'»l.'=2,^-B,Cl,C2,D) 



which achieves to prove the proposition. 



□ 
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4.4. Reducible conies through a well-ordered totally decomposing configuration. A reducible trop- 
ical morphism / : C -> M" of degree 2 has either two floors of degree 1, or a unique (reducible) floor of degree 2. 



The proof of Proposition 3.4 only relies on the finiteness of the set TC(a;) and on vectors e for e € Edge°°(C) 



In particular Lemma 2.8 implies that Proposition 3.4 still holds for elements of TCredC^Oi w^, w^). In this 



section we compute the numbers of reducible tropical morphisms of degree 2 passing through a particular 
conflguration of complete tropical linear spaces in M". 

Let Iq > and ll, . . ., ll^^, If, . . ., Z^, > 1 be some integers such that 



^" + E E(^5 - 1) = 3n - 2. 

i=l,2 j = l 

We choose Lq a complete linear space in E" of codimension Iq and two conflgurations and cj^ of complete 
tropical linear spaces in M" such that = {L\, . . . , Ll^.} with codimij = Ij and ^ 

Definition 4.6. The configuration {Lo,u!^ ,iu'^) is said to be separated if the configuration {Lo}Uu!^Ulu^ is a 
well-ordered {2, n) -totally decomposing configuration, and if Lq and elements of are below elements of uP' . 

Note that we do not make any assumption about the mutual position of Lq and elements of o;^. and that 
the projection to of a separated configuration in M" is still separated. Given a separated configuration 

{Lo,uj^,uj^) inW, vfe denote hyTNl,^'^{lo,{l\,...,ll},{ll,...,P)) the cardinal of TCerf(Lo, w\ w^). We 



will see in Proposition 4.7 that this cardinal does not depend on Lq, w^, and lo^ as long as {Lq,lv^,ijP} is 
separated. 

Proposition 4.7. For any generic separated configuration {Lo,a;^,w^} in R", we have 



T7Vr'(/o, {ll . . . , /^J, {ll . . . , Z^J) = n ^1." 2n - 1 - Y^iXj - l)A. ...J. 

1=1,2 \ j=l 



li 



Proof. The case n = 2 is straightforward. Let us suppose now that n > 3 and that the Proposition is true in 
lower dimensions. 

Let / : Ci Up C2 -> M" be an element of TCred(-^Oi w^, w^). An elevator of / has to meet at least a 
constraint, and elements of uP are above Lq and elements of lu^, so f has two fioors of degree 1; moreover the 
node of C is either on both elevators of Ci and C2; or on the fioor of C\ and the elevator of C2 (see figure 



12). 




>C2 



Figure 12. 

We define ko as the smallest integer such that Lj.^ is higher than Lq if such an element of lu^ exists, and 
by fto = otherwise. We denote by the fioor of Ci, i = 1, 2. 
We consider the partition 

fco < fci < 71 1 < fc2 < 72 1 < fcl < fco ~ 1 

1 < ^2 < 72 1 < ^2 < 72 

of the set TCrediLQ,u!^,u!'^) where 

• Ci^'''^ is the set of all elements /i Up /2 : Ci Up C2 — > M" in TCrediLojCo^ ,00'^) such that p is on both 
elevators of /i and /2, and the floor J^i meets the horizontal constraint L^.; note that d''^^ = if 
A:o = 0; 
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• is the set of all elements /i Up /a : Ci Up C2 ^ M" in TCred{Lo ,ui'^,uj'^) such that p is on the floor 
Ti, Lq is the horizontal constraint of J^i, and the floor meets the horizontal constraint note 
that = if fco < 1; 

• Ca^'*^^ is the set of all elements /i Up /2 : Ci Up C2 — >■ M" in TCred(-Lo)'^^,'^^) such that p is on the 
floor J^i, and the floor J^i meets the horizontal constraint L\,. 

We denote by Wj (resp. Wq) the wall of the constraint Lj (resp. Lq). We consider the following complete 
tropical linear spaces in M"~^ 

1=1,2 l<j<fei-l 

Z;i= fl n{L]), L'^^=^{L,) fl 7r(L|), £^=7r(W^o) f ^(^?) 

l<j<fc-l l<j<fe2-l l<j<fc2-l 

and the following configurations 

a;i''=- = {L'^^,L;Vi,...,L:;j fori = l,2, c.^ = {Z'.^^, L'.^, . . . , <}, 0;^''=^ = . . . ,<}. 

Given an element / of Cj'^''^^, the tropical morphism tto/ induces an clement oiTCrediL'^^''^^ ,uj\''^^ ,00^'^^). 
Conversely any element /( Up' : C[ Up, C'^ -5> M""^ of TCred(Lo " , w^' ^ , Ci,'^' -) has a unique lift /i Up /2 : 
Ci Up C2 — M" in Cj'^'*^^; the elevators of /i and /2 correspond to p', and the node p is at the unique 
intersection point of the elevator of Cj with Lq. Hence, we get that the total number of tropical morphisms 
/inC^''== is 

TKt\ lio-i+ J2 E(^}-i)' . 

\ i=l,2 j = l J 

Given an element / of €2^, the tropical morphism tt o / induces an element of TCred(-^cf^ , ^^21 '^i '^^)- 
Conversely any element /{ Uy : C[ Up- M"-^ of TC^ed(Zo''', Wa^'^i'''") lias a unique lift /i Up : 

Ci Up C2 K" in C2"; the elevator of /2 corresponds to the node p', the elevator of /i corresponds to the 
unique intersection point of C[ and L'^^ , and the node p corresponds to the unique intersection point of the 
elevator of /2 and Lq. Hence, we get that the total number of tropical morphisms / in C^^ is 

(fe2-l feo-1 \ 

Given an clement / of C^^'''^, the tropical morphism tt o / induces an element of TCredi^'o^ 7 ^3'^^^ , <jJi'^^) ■ 
Conversely any element /{ Up' : C[ Up' C2 — ^ R""-^ of TCredi^'o^ ,'^3''^ ,1^1'''^) has a unique lift /i Up /2 : 
Ci Up C2 — >■ M" in Cg^'*'^. Hence, we get that the total number of tropical morphisms / in C^^'''^ is 

-^NZ'i I ^0 + E (^1 (^1 - 1)' ^fei - 1' ^^1+1' • • • ' 4}. {^L - 1. C+i' • • • > ^72} I • 

Altogether with the induction hypothesis, we get that 

T7V-'^(Zo,{Zl,...,4},{/?,...,/^J)=AB 

where 

72 72 
A= ^7Vi,„_i(2n-2- E('i-l)' «fe2-l'C+i'---.^72) 
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and 



Now it follows from Corollary |3 . 8 1 that 

72 



yl = 7Vi^„(2n-i-^a2_i),;2^...,;2j 



and that 



so the Proposition is proved. 



71 



i? = 7Vi,„(2n ~ 1 - ~ 1)' ^i'' • • • ' ^7i) 



□ 



2008. 

the general case. In preparation. 

Comptes Rendus de I'Academie des Sciences 

the planar case. Proceedings of 15th Gdkova 
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